Solving a Capacitated Waste Collection Problem Using an Open-Source Tool

Increasing complexity in municipal solid waste streams worldwide is pressing Solid Waste Management Systems (SWMS), which need solutions to manage the properly. collection and transport first task, traditionally carried out by countries/municipalities responsible for management. In this approach, drivers are decision-making regarding routes, leading inefficient resource expenses. sense, strategies optimize routes receiving increasing interest from authorities, companies scientific community. Works strand usually focus on route optimization big cities, but small towns could also benefit technological development improve their SWMS. related combinatorial that can be modeled as capacitated vehicle routing problem. paper, a Capacitated Collection Problem will considered evaluate performance of metaheuristic approaches city Bragança, Portugal. The algorithms used available Google OR-tools, an open-source tool with modules solving problems. Guided Local Search obtained best results optimizing planning. Furthermore, comparison real data showed application OR-Tools promising save resources collection.